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Abstract — The problem of decentralized detection in a sensor 
network subjected to a total average power constraint and 
all nodes sharing a common bandwidth is investigated. The 
bandwidth constraint is taken into account by assuming non- 
orthogonal communication between sensors and the data fusion 
center via direct-sequence code-division multiple-access (DS- 
CDMA). In the case of large sensor systems and random 
spreading, the asymptotic decentralized detection performance 
is derived assuming independent and identically distributed (iid) 
sensor observations via random matrix theory. The results show 
that, even under both power and bandwidth constraints, it is 
better to combine many not-so-good local decisions rather than 
relying on one (or a few) very-good local decisions. 

Index Terms — Data fusion, distributed detection, large-system 
analysis, sensor networks. 

I. Introduction 

This paper considers decentralized detection in energy- 
constrained, large wireless sensor networks in noisy, band- 
limited channels. Although there is a considerable amount of 
previous work on the subject of distributed detection, most 
of it used to ignore the effect of noisy channels between 
the local sensors and data fusion center. Even less is the 
attention received by bandlimited noisy channels in the context 
of decentralized detection. For example, while distributed de- 
tection performance of an energy-constrained wireless sensor 
network over a noisy channel has been considered recently [1], 
it assumes orthogonal sensor-to-fusion center communication 
leading to an infinite bandwidth assumption. However, in 
applications involving dense, low-power, distributed wireless 
sensor networks it is more likely that all nodes will share a 
common available bandwidth. In this case, the assumption of 
large sensor systems implies non-orthogonal communication 
between the sensor nodes and the fusion sensor. 

An important design objective in low-power wireless sensor 
systems is to extend the whole network lifetime. Thus, a 
sensible constraint on the sensor system is a finite total power 
[1]. In this paper, the bandwidth constraint is taken into 
account by assuming non-orthogonal direct-sequence code- 
division multiple-access (DS-CDMA) communication between 
sensors and the data fusion center. The main contribution 
of this paper is the derivation of the decentralized detection 
performance, in closed-form, under a total power constraint 
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when the communication channel between the local sensors 
and the fusion center is both bandlimited and noisy. As we 
will see, the performance is a function of the exact signalling 
codes used by the distributed sensors for any finite-size sensor 
network. However, in the case of random spreading we are able 
to derive an elegant and simple closed-form expression that is 
independent of the exact spreading codes once we consider 
asymptotically large sensor systems. This is our main result 
and, as we will see, it allows us to draw general conclusions 
regarding the design of wireless sensor systems under such 
total power constraints in noisy and bandlimited channels. 

The remainder of the paper is organized as follows: In 
Section [H] we present our system model. Next, in Section 
lilTI we use random matrix theory to derive a closed-form 
expression for the decentralized detection performance in a 
large sensor system followed by a discussion of our analysis. 
Finally, in Section lTVl we conclude by summarizing our results. 

II. System Model Description 

We consider a binary hypothesis testing problem in an 
iV s -node wireless sensor network connected to a data fusion 
center via distributed parallel architecture. Let us denote by 
Hq and Hi the null and alternative hypotheses, respectively, 
having corresponding prior probabilities P(Hq) = po and 
P{Hi) = pi. We will consider that the observed stochastic 
process under each hypothesis consists of one of two possible 
Gaussian signals, denoted by Xo, n and Xi >n , corrupted by 
additive white Gaussian noise. Under the two hypotheses the 
n-th local sensor observation z n , for n = 1, •• ■ N s , can be 
written as 

Ho ■ z n = Xo <n + v n 

Hi : z n = X 1<n + v n (1) 

where the observation noise v n is assumed to be zero- 
mean Gaussian with the collection of noise samples having 
a covariance matrix £„. Each local sensor processes its 
observation z n independently to generate a local decision 
Un(z n ) which are sent to the fusion center. Let us denote 
by r(ui(zi), ^2(^2), • ' ' > u n b ( z n s )) the received signal at 
the fusion center. The fusion center makes a final decision 
based on the decision rule Uo(r). The problem at hand is to 
choose un(r), u\(zi), 112(22), ■ ■ ■ ,un s {zn b ) so that a chosen 
performance metric is optimized. 

The solution to this problem is known to be too complicated 
under the most general conditions [2]. While optimal local 
processing schemes have been derived under certain special 
assumptions, a class of especially important local processers 
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are those that simply amplify the observations before retrans- 
mission to the fusion center [1], [3]. Thus, the local sensor 
decisions sent to the fusion center are given by, u n = gz n 
for n — 1, • • • N s where g > is the analog relay amplifier 
gain at each node. In our model all sensor nodes share a 
common bandwidth and a total available energy. For analytical 
reasons, as well as due to their practical relation to DS- 
CDMA communications, we consider bandwidth sharing non- 
orthogonal communication based on spreading in which each 
sensor node is assigned a signature code of length N. If the 
n-th sensor node is assigned the code s„, the received chip- 
matched filtered and sampled discrete-time signal at the fusion 
center can be written as r = g Y^, n =i s n z n + w = gSz + w 
where r and w are TV-dimensional received signal and receiver 
noise vectors, respectively and the n-th column of the N x N s 
matrix S is equal to the vector s„. We assume that the receiver 
noise is a white Gaussian noise process so that the filtered 
noise vector w ~ Af(0, cr^Ijv)-Then we have that 



H 



7V(m ,£ ) 
.A/" (mi, Ei) 



(2) 



where, for j 



0, 1, m. 



.gSE{X.,-} and £_,■ 



N- 



g 2 S(Cau(X j ) + i: v )S T + alI 

To be specific, consider the detection of a deterministic 
signal so that Xi = — Xo = ml is known (m > 0) 
and Eo = Ei = E where (1 is the vector of all ones) 
E = <7 2 SE 1 ,S T + cr^Ijv. With these assumptions we also have 
that mi = —mo = grnSl and the radiated power of node 



is then given by E{|u„| 2 } = 5 2 E{|z„| 2 } = g 2 (r 



where a 2 is the observation noise variance. Let us define the 
total power constraint the whole sensor system is subjected to 
as P, so that the amplifier gain g is given by 



P 



fJ 



N s (m 2 +a 2 )' 



(3) 



Then, it can be shown that the optimal threshold rule at the 
fusion center is of the form 



"o(r) = 




(4) 



where we have defined the decision variable T as T (r) = 
(mi-m ) T E- 1 r - 2gml T S T (g 2 SZ v S T + a 2 w In)' 1 r 
and t' is the threshold that depends on the specific optimality 
criteria. It can be shown that the false-alarm Pf and miss P m 
probabilities of the detector Q are given by 



and 



Pf = 



p 

J- ri 



Q 



r / + 2g 2 m 2 l r S T E- 1 Sl 
2gmVT J WZ- 1 Sl 



p g yi T s T s-'si-r' 

V 2 5 mVl T S T E- 1 Sl 



(5) 



(6) 



For example, in the case of Neyman-Pearson optimality at 
the fusion center, r' is chosen to minimize P m subject to 
an upper bound on Pt, On the other hand under Bayesian 
minimum probability of error optimality one would choose 



t' to minimize P e = PoPf + P\P m - As one would expect, 
the performance of course depends on the particular codes 
assigned to each sensor node as seen from (|5} and (J6J. Thus, 
while it is possible to evaluate the performance for specific 
systems via (|5j and 0, it is rather difficult to draw general 
conclusions regarding the design of decentralized detection 
systems. However, such conclusions can be reached for large 
systems through asymptotic analysis, as we show next. 

III. Large Sensor System Performance Analysis 

Let us assume that the spreading codes are chosen ran- 
domly so that each element of s„ takes either -7= or — h= 

J VN VN 

with equal probability. Moreover, we take independent sensor 
observations such that E„ = cr 2 I. Let us assume a large 
sensor system such that both N s and N are large such that 

lirriTv >oo Ty = ct- Now using a theorem on the convergence 

of the empirical distribution of eigenvalues of a large random 
matrix proven in [4], we may prove the following proposition, 
which is the main result of this paper: 

Proposition 1: With S and E defined as above, 



5 2 1 T S T E- 1 
almost surely, as N 



SI 



oo, where 



m 2 + ct 2 



(7) 



A) 



y(7 + °l) 2 a 2 + 27(0-2 - 7)0 + 7 2 - (7 + a*) a + 7 



270-2 



(8) 



with 7 = § (l + -1 and £„ = a 2 l. 
Proof: See Appendix I. 
The proposition \l\ leads to the following corollary on the 
asymptotically large sensor system performance of decentral- 
ized detection in noisy bandlimited channels: 

Corollary 1: With all notation as defined above, 

when limjv >oo -jf — a, the large sensor network 

performance of the decentralized detection is given 



by P- 



S 



2m' 



7 J )/2m) where [i 



)/2m 



and 



P, 



M ■ " - I «" Ns ' PPo ' 

The above corollary leads to insights on large sensor system 
performance of decentralized detection in noisy, bandlimited 
channels. For instance, in the special case of minimum prob- 
ability of error optimality at the fusion center, according to 
corollary 1, the large system probability of error is asymptot- 
ically given by 



P e {a) 



(9) 



where convergence is almost surely and \x is as defined above. 

Figure ^ shows the convergence of the random-spreading 
based decentralized detection performance as predicted by (|9). 
Note that the exact analysis in Fig. ^ was obtained for a 
random choice of the code matrix S. As can be seen from 
Fig. (|9} provides a good approximation to the detection 
performance for large spreading lengths N, and thus for large- 
sensor systems (since A^ s = Not), More importantly, we can 
observe from Fig. ^ that for each fixed N, increasing a 
improves the decentralized detection performance. Since this 
is equivalent to increasing the number of sensors N s allowed 
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Convergence of Fusion Error Probability for Fixed Observation SNR 

-O- a = 0.1, Large System Approximation (eq. 9) 
-*- a = 0. 1 , Exact Analytical (corollary 1 ) 
-e- a = 2, Large System Approximation (eq. 9) 
-*- ii. = 2. Exac Analytical (corollary 1) 




(a) 



Large System Fusion Error Probability for Fixed Observation SNR 

I Single Sensor System (eq. 1 1 1 

; Large System Approximation (eq. 9 with N=20) 

— Large System Approximation (eq. 9 with N=400) 
—I— L:ni:t ci Large System Performance (Large u, eq. 10} 




(b) 



Fig. 1. Decentralized Detection Performance in a Noisy, Bandlimited Channel Subjected to a Total Power Constraint (a) Large Sensor System Approximation 
(b) Limit of Large Sensor System Approximation when a > oo. 



in the system for a fixed bandwidth we conclude that it is 
better to allow as many sensors to send their local decisions 
to the fusion center. 

In fact, for large alpha, one can show that /3q — > -4-, and 
as a result, in this case the error probability in l|9j goes to 



P e {a) 




(10) 



On the other hand, if one were to allocate all available power 
P and the total bandwidth to just one sensor node the fusion 
center performance will be given by 



e,l 



= Q 




.(11) 



Comparison of JlQi and ill 1> shows that allowing more 
sensor nodes in the network is better even if the channel is 
both noisy and bandlimited. This comparison is shown in Fig. 
[Q>. First, we can observe from Fig. [Q> that as N increases the 
fusion center performance improves. Secondly we see that as 
N — > oo, the performance for large a indeed goes to JlOi . 
Third, Fig.[Q> confirms that combining more local decisions is 
better than allocating all available power and bandwidth to one 
sensor. Moreover, the performance improves monotonically 
with increasing a (for a fixed N) showing that it is better 
to combine as many local decisions as possible at the fusion 
center. We should divide the available power among all nodes 
and allow all of them to share the available bandwidth even if 
they are to interfere with each other due to non-orthogonality. 

IV. Conclusions 
We analyzed the decentralized detection performance of a 
total average power constrained wireless sensor network in a 
noisy and bandlimited channel. Assuming that the sensors- 
to-fusion center communication is based on DS-CDMA, a 
closed form expression for the fusion performance, and its 
large system asymptotic under random spreading were derived. 
It was shown that in a noisy, bandlimited channel it is bene- 
ficial to combine as many sensor local decisions as possible 
even if this leads to non-orthogonal sensor-to-fusion center 
communication. 



Appendix I 
The Proof of Proposition^ 
Proof: Using the definitions of S and 1, we can write 



/ 



2 1 T S T E _1 S1 



\ 



y ' s n e s ?l + y ' y ' s n s s n i 



\ 



n=l n' = 1 



(12) 



/ 



Let X denote a set of sensor indices (i.e. Ic {1, 2, • • • , N s }), 
S_4 denote the matrix S with column indices specified by set A 
deleted, A„ = g 2 a^I n and Q A = (S^Ajv s _|^|S^ + alJL N ) 
where I„ and \A\ are the n x n identity matrix and the cardi- 
nality of set A, respectively. Then, for n = 1, • • • , N s , using 
the matrix inversion lemma we can show that s^S _1 s n = 
s nQ{n 1 } s ™/( 1 + ff 2cr ? s nQ{ri} s »)- But, applying Theorem 7 of 
[4] and using 0, we can show that s^Q^s„ — > /3n almost 

surely, where /3n is as given by l|8jl and 7 = ^1 + - c 
Combining these we have almost surely 



(Af 



2 2\ 

9 cU 



(13) 



Similarly, repeated application of matrix inversion lemma 
twice show that, 



Ty-l 



{71,71' } *" 



1 +5 2 ^s£Q { - 1 } s») l + ff V^,Q^ n , } s 



(14) 



Now the use of Theorem 7 of [4] shows that RHS goes to 
zero almost surely, for n ^ nf. Substituting (II 31 and J14i in 
(I12t gives (0, completing the proof. 
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